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Abstract. In this paper we show how to compute the A a norm , a > 0, 
using the dyadic grid. This result is a consequence of the description of 
the Hardy spaces H P (R N ) in terms of dyadic and special atoms. 



Recently, several novel methods for computing the BMO norm of a function 
/ in two dimensions were discussed in [9]. Given its importance, it is also of 
interest to explore the possibility of computing the norm of a BMO function, 
or more generally a function in the Lipschitz class A Q , using the dyadic grid 
in R N . It turns out that the BMO question is closely related to that of 
approximating functions in the Hardy space i? 1 (i? Ar ) by the Haar system. 
The approximation in 7J 1 (i? Ar ) by affine systems was proved in [2], but this 
result does not apply to the Haar system. Now, if H A (R) denotes the closure 
of the Haar system in H 1 (R), it is not hard to see that the distance d(f, H A ) 
of / e H 1 (R) to H A is ~ | J °° f(x) dx\, see pQ. Thus, neither dyadic atoms 
suffice to describe the Hardy spaces, nor the evaluation of the norm in BMO 
can be reduced to a straightforward computation using the dyadic intervals. 
In this paper we address both of these issues. First, we give a characterization 
of the Hardy spaces H P {R N ) in terms of dyadic and special atoms, and then, 
by a duality argument, we show how to compute the norm in A a (R N ), a > 0, 
using the dyadic grid. 

We begin by introducing some notations. Let J denote a family of cubes 
Q in R N , and Vd the collection of polynomials in R N of degree less than or 
equal to d. Given a > 0, Q G J, and a locally integrable function g, let pq(g) 
denote the unique polynomial in V[ a ] such that [g — PQ{g)] XQ has vanishing 
moments up to order [a]. 

For a locally square-integrable function g, we consider the maximal function 
M a 2 j9i x ) S iven by 
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The Lipschitz space A a .j consists of those functions g such that M^ 2 jg is 
in L°°, \\g\\\ a ^ = \\M^ j-siloo! when the family in question contains all cubes 
in R N , we simply omit the subscript J . Of course, Ao = BMO. 

Two other families, of dyadic nature, are of interest to us. Intervals in R of 
the form I n _ k = [ (fc— 1)2™, fc2™] , where fc and n are arbitrary integers, positive, 
negative or 0, are said to be dyadic. In R N , cubes which are the product of 
dyadic intervals of the same length, i.e., of the form Q n ,k — InM x • • • x I n ,k N , 
are called dyadic, and the collection of all such cubes is denoted V. 

There is also the family V Q . Let I' nk = [(k - 1)2™, (fc + 1)2"], where fc and 
n are arbitrary integers. Clearly V n k is dyadic if k is odd, but not if fc is even. 
Now, the collection {I' n k : n,k integers} contains all dyadic intervals as well 
as the shifts [(fc - 1)2" + 2™" 1 , fc2" + 2™" 1 ] of the dyadic intervals by their 
half length. In R N , put V a = {Q' nk : Q' nk = I' nM x • • • x I'^J; Q' nk is 
called a special cube. Note that X>o contains V properly. 

Finally, given 1'^, let l' n L k = [(fc - 1)2™, fc2™], and Q k = [fc2", (fc + 1)2™]. 

The 2^ subcubes of Q' n k = I' nM x • • • x I^ kN of the form l' n % x • • • x l' n % , 
Sj = L or R, 1 < j < N, are called the dyadic subcubes of Q' n k . 

Let Qo denote the special cube [—1,1]-^. Given a > 0, we construct a 
family S a of piecewise polynomial splines in L 2 (Q n ) that will be useful in 
characterizing A a . Let A be the subspace of L 2 (Qo) consisting of all functions 
with vanishing moments up to order [a] which coincide with a polynomial 
in V[ a ] on each of the 2 N dyadic subcubes of Qo- A is a finite dimensional 
subspace of L 2 (Qq), and, therefore, by the Graham-Schmidt orthogonalization 
process, say, A has an orthonormal basis in L 2 (Qq) consisting of functions 
p 1 , . . . , p M with vanishing moments up to order [a] , which coincide with a 
polynomial in V[ a ] on each dyadic subinterval of Qo- Together with each p L 
we also consider all dyadic dilations and integer translations given by 

Pn,k, a (x) = 2 n(N+a) P L (2 n x 1 +k u ..., Tx N + k N ) , 1 < L < M , 
and let 

5 « = {Pn^ a ■ n , k integers, 1 < L < M} . 

Our first result shows how the dyadic grid can be used to compute the 
norm in A a . 

Theorem A. Let g be a locally square-integrable function and a > 0. Then, 
g G A a if, and only if, g £ A a .j> and A a (g) — sup pe5a < oo. Moreover, 

llfflkc ~ llfflkcx, +A a (g). 

Furthermore, it is also true, and the proof is given in Proposition 2.1 be- 
low, that || (7 1 1 a q ~ ||dl|A a t> - However, in this simpler formulation, the tree 
structure of the cubes in V has been lost. 
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The proof of Theorem A relies on a close investigation of the predual of 
A„, namely, the Hardy space H P (R N ) with < p = (a + N)/N < 1. In the 
process we characterize H p in terms of simpler subspaces: H^, or dyadic H p , 
and Hg , the space generated by the special atoms in S a . Specifically, we 
have 

Theorem B. Let <p < 1, and a — N(l/p— 1). We then have 

HP = Hl + Hl a , 

where the sum is understood in the sense of quasinormed Banach spaces. 

The paper is organized as follows. In Section 1 we show that individual 
H p atoms can be written as a superposition of dyadic and special atoms; 
this fact may be thought of as an extension of the one-dimensional result of 
Fridli concerning L°° 1- atoms, see [5] and [T]. Then, we prove Theorem B. 
In Section 2 we discuss how to pass from A Q) x>, and A Qi x> , to the Lipschitz 
space A a . 

1. Characterization of the Hardy spaces H p 

We adopt the atomic definition of the Hardy spaces H p , < p < 1, see 
[6] and [10]. Recall that a compactly supported function a with [N(l/p — 1)] 
vanishing moments is an L 2 p-atom with defining cube Q if supp(a) C and 




The Hardy space H P (R N ) = H p consists of those distributions / that can be 
written as / = ^^i a i; where the a^'s are H p atoms, ^ \^j\ p < oo, and the 
convergence is in the sense of distributions as well as in H p . Furthermore, 

||/|| HP -mf(^|A j r) 1/P , 

where the infimum is taken over all possible atomic decompositions of /. This 
last expression has traditionally been called the atomic H p norm of /. 

Collections of atoms with special properties can be used to gain a better 
understanding of the Hardy spaces. Formally, let A be a non-empty subset 
of L 2 p -atoms in the unit ball of H p . The atomic space spanned by A 
consists of those cp in H p of the form 

ip = AjOj , a,j £ A, | \j \ p < oo . 

It is readily seen that, endowed with the atomic norm 

imibs = inf { ( H \ x j r) 1/P ■■ v = Yl x i a o > a i e A } > 

becomes a complete quasinormed space. Clearly, H v , C H p , and, for 
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Two families are of particular interest to us. When A is the collection 
of all L 2 p -atoms whose defining cube is dyadic, the resulting space is H^,, 
or dyadic H p . Now, although ||/||ijp < , the two quasinorms are not 

equivalent on H^,. Indeed, for p = 1 and N = 1, the functions 

f n (x) = 2 n [x[i- 2 — ,i]0) - X[i,i+2-»]0c)] , 

satisfy H/nHn 1 = 1, but ~ M tends to infinity with n. 

Next, when S a is the family of piecewise polynomial splines constructed 
above with a — N(l/p — 1), in analogy with the one-dimensional results in 
[4] and pQ, Hg is referred to as the space generated by special atoms. 

We are now ready to describe H p atoms as a superposition of dyadic and 
special atoms. 

Lemma 1.1. Let a be an L 2 p-atom with defining cube Q, < p < 1, 
and a = N(l/p — 1). Then a can be written as a linear combination of 2 N 
dyadic atoms ai, each supported in one of the dyadic subcubes of the smallest 
special cube Q n ,k containing Q, and a special atom b in S a . More precisely, 

a i X ) = J2 2 i=l d * a *( X ) +Y l L=l C LP-n-k, a ( X ): With\di\, \c L \<C. 

Proof. Suppose first that the defining cube of a is Qq, and let Qi, . . . ,Q^« 
denote the dyadic subcubes of Q . Furthermore, let {ej, . . . , ef 1 } denote an 
orthonormal basis of the subspace Ai of L 2 (Qi) consisting of polynomials in 
V\ ah l<i<2 N . Put 



M 

oti(x) = a(x)\QA\x) - ^{aXQi,e)) e){x) , 1 < i < 2 N 

3 = 1 



and observe that (a.i,e l j) = for 1 < j < M. Therefore, at has [a] vanishing 
moments, is supported in Qj, and 

M 

Hh < \\aXQM2 + X)ll°X<?ill2 < (Af +l)||oxg 4 || 2 . 

3=1 

So, 

2 JV(l/2-l/p) 

aAx) = cti(x) , 1 < i < N , 

M + l w ~ ~ 

is an L 2 p- dyadic atom. Finally, put 

1 2 ™ 

b(x) = a(x) - 2Af(1/2 _ 1/p) a ^ ■ 

i=l 
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Clearly b has [a] vanishing moments, is supported in Qo, coincides with a 
polynomial in V[ a ] on each dyadic subcube of Qo, and 

2 N M 

»=i j=i 

So, 6 6 A, and, consequently, 6(x) = c lP L { x ), where 

\c L \ = \{b,p L )\ < c, l<i<M. 

In the general case, let Q be the defining cube of a, side-length Q = £, and 
let n and k = (fci, . . . , fcjv) be chosen so that 2" -1 < I < 2", and 

Q C [(fci - 1)2", (fci + 1)2"] x • • • x [(fcjv - 1)2", (fcAr + 1)2"] . 

Then, (1/2)" < \Q\/2 nN < 1. 

Now, given x S Qo, let a' be the translation and dilation of a given by 

a'(x) = 2" Ar / p a(2"x 1 -fci, ... , 2"xjv - k N ) . 

Clearly, [a] moments of a' vanish, and 

llo'Ha - 2 nN /P2- nN / 2 \\a\\ 2 < c |Q| 1/p |Qr 1/2 ||a|| 2 < c. 

Thus, a' is a multiple of an atom with defining cube Q . By the first part of 
the proof, 

2" M 

q'(x) = rfj a-(x) + c L p L {x) , x e Q . 

i=l L=l 

The support of each o- is contained in one of the dyadic subcubes of Qo, and, 
consequently, there is a A: such that 

Oi(x) = 2- nN /Pa' l (2- n x 1 - fci, ... , 2-"xat - k N ) 

en is an L 2 p -atom supported in one of the dyadic subcubes of Q. Similarly 
for the pl's. Thus, 

M 

i L=l 

and we have finished. ■ 

Theorem B follows readily from Lemma 1.1. Clearly, + Hg <—* H p . 
Conversely, let / = J^j a j t> e m H p . By Lemma 1.1 each aj can be written 
as a sum of dyadic and special atoms, and, by distributing the sum, we can 
write f = f d + fs, with f d in H^, f s in H% a , and 

\\M\ H?> ,\\fs\\H L < C (El^l P ) 1/P - 
Taking the infimum over the decompositions of / we get H/Hfl-^+jj-g < 
c ll/H hp, and H p H^, + Hg^. This completes the proof. 
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The meaning of this decomposition is the following. Cubes in T> are con- 
tained in one of the 2 N non-overlapping quadrants of R N . To allow for the 
information carried by a dyadic cube to be transmitted to an adjacent dyadic 
cube, they must be connected. The Pn k a' s channel information across ad- 
jacent dyadic cubes which would otherwise remain disconnected. The reader 
will have no difficulty in proving the quantitative version of this observation: 
Let T be a linear mapping defined on H p , < p < 1, that assumes values in 
a quasinormed Banach space X. Then, T is continuous if, and only if, the 
restrictions of T to H^> and Hg are continuous. 



2. Characterizations of A q 

Theorem A describes how to pass from A Qi x> to A Q , and we prove it next. 
Since (H p )* = A Q and (Hf,)* = A Q ,z>, from Theorem B it follows readily that 
A Q = A a ,v H (Hg )*, so it only remains to show that (Hg )* is characterized 
by the condition A a (g) < oo. 

First note that if g is a locally square-integrable function with A a (g) < oo 
and / = J2j,L c 3,LPn 3 ,k 3 , a i since < p < 1, 

\{gj)\ <El C ^l \(9,Pn } , kj ,a)\ 

1 VP 



< A a {g) 



and, consequently, taking the infimum over all atomic decompositions of / in 
H^, we get ge(H^)* and \\g\\ {HLr <A a (g)- 

To prove the converse we proceed as in [3]. Let Q n = [—2", 2™]^. We begin 
by observing that functions / in L 2 (Q n ) that have vanishing moments up to 
order [a] and coincide with polynomials of degree [a] on the dyadic subcubes 
of Q n belong to Hg and 



\h- <\Q, 



l/p-l/21 



Given I e (Hg )*, for a fixed n let us consider the restriction of I to the space 
of L 2 functions / with [a] vanishing moments that are supported in Q n . Since 

K(/)I<M ll/ll ffL <II^IIIQ«r /p - 1/2 ll/l| 2 , 

this restriction is continuous with respect to the norm in L 2 and, consequently, 
it can be extended to a continuous linear functional in L 2 and represented as 

*(/)= / f(x)9n(x)dx, 
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where g n € L 2 (Q n ) and satisfies ||<7n||2 < ||^|| IQu] 1 ^ Clearly, <?„ is 

uniquely determined in Q n up to a polynomial p n in V[ a ] . Therefore, 

9n(x) — Pnix) = g m (x) — p m { x ) j &.e. 2; G Qmin(n,m) • 

Consequently, if 

g(x) is well defined a.e. and, if / G L 2 has [a] vanishing moments and is 
supported in Q n , we have 

£(f)= f f(x)g n (x)dx 
Jr n 

= / f{x){g n (x)-p n {x)]dx 

Jr n 

= / f{x)g{x)dx. 

JR N 

Moreover, since each 2 nN / p p L (2™ • +k) is an L 2 p-atom, 1 < L < M, it readily 
follows that 

A a (g)= sup sup |< 5! 2-"/V(2 n -+fe))| 

l<L<Mn,fe£Z 

< \\£\\ supll^Hw < \\£\\, 

L 

and, consequently, A a (g) < \\£\\ , and (H^ )* is the desired space. ■ 

The reader will have no difficulty in showing that this result implies the 
following: Let T be a bounded linear operator from a quasinormed space X 
into A a x>. Then, T is bounded from X into A Q if, and only if, A a (Tx) < 
c \\x\\x for every x G X. 

The process of averaging the translates of dyadic BMO functions leads to 
BMO, and is an important tool in obtaining results in BMO once they are 
known to be true in its dyadic counterpart, BMOrf, see [7]. It is also known 
that BMO can be obtained as the intersection of BMOd and one of its shifted 
counterparts, see [8]. These results motivate our next proposition, which 
essentially says that g G A„ if, and only if, g G A a -p and g is in the Lipschitz 
class obtained from the shifted dyadic grid. Note that the shifts involved in 
this class are in all directions parallel to the coordinate axis and depend on 
the side-length of the cube. 

Proposition 2.1. A a = A a<Vo , and \\g\\A a ~ HsUa^ ■ 

Proof. It is obvious that ||s||a„ d < II$IIa q - To show the other inequality we 
invoke Theorem A. Since D C T>q, it suffices to estimate A a (g), or, equiva- 
lent^, \{g,p)\ for p G Sa , ol — N(l/p - 1). So, pick p = pf lka in S a . The 
defining cube Q of p^ k is in Vq, and, since p^ k a has [a] vanishing moments, 
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(Pn,k, a >PQ(9)) =0. Therefore, 

\{9,Pn,k, a )\ = \ (9-PQ(9),Pn,k,a)\ 

< \\Pn,k,ah \\9-Pq(9)\\l2(Q) 

<\Q\ a/N \Q\ 1/2 \\p^ k j2\\gU^ . 

Now, a simple change of variables gives \Q\ a ^ N ^^^Wp^ k a \\2 < 1, and, con- 
sequently, also A a (g) < \\g\\\ a ^ . ■ 
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